Enumeration of the Binary Self-Dual Codes of Length 34

An (n, k) binary self-orthogonal code is an (n, k) binary linear code C that is contained in its orthogonal complement C⊥. A self-orthogonal code C is self-dual if C = C⊥. Two codes, C1 and C2, are equivalent if and only if there exists a coordinate permutation of C1 that takes C1 into C2. The automorphism group of a code C is the set of all coordinate permutations of C that takes C into itself. This paper is a continuation of the work presented in [2], in which we described algorithms for enumerating inequivalent binary self-dual codes. We used our algorithms to enumerate the self-dual codes of length up to and including 32. Our algorithms also found the size of the automorphism group of each code. We have since made several improvements to our algorithms. In particular, our algorithms now finds generators for the automorphism group of each code. We have used our improved algorithms to enumerate the self-dual codes of length 34. We have also found the automorphism groups for each of our self-dual codes of length less than or equal to 34. The list of length 34 codes are new, as are the lists of automorphism groups for the length 32 and 34 codes.